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Abstract. We determine the isogeny classes of abelian surfaces over 
F q whose group of F 9 -rational points has order divisible by q 2 . We also 
solve the same problem for Jacobians of genus-2 curves. 



In a recent paper [3], Ravnsh0j proved: if C is a genus-2 curve over 
a prime field F p , and if one assumes that the endomorphism ring of the 
Jacobian J of C is the ring of integers in a primitive quartic CM-field, and 
that the Frobenius endomorphism of J has a certain special form, then 
P 2 \ ifcJffip)- Our purpose here is to deduce this conclusion under less 
restrictive hypotheses. We write q = p m where p is prime, and for any 
abelian variety J over ¥ q we let Pj denote the Weil polynomial of J, namely 
the characteristic polynomial of the Frobenius endomorphism ttj of J. As 
shown by Tate [6l Thm. 1], two abelian varieties over ¥ q are isogenous 
if and only if their Weil polynomials are identical. Thus, the following 
result describes the isogeny classes of abelian surfaces J over ¥ q for which 
q 2 I #J(F g ). 

Theorem 1. The Weil polynomials of abelian surfaces J over ¥ q satisfying 
q 2 | #J(¥ q ) are as follows: 

(1.1) X 4 + X 3 - (q + 2)X 2 + qX + q 2 (if q is odd and q>8); 

(1.2) X 4 - X 2 + q 2 ; 

(1.3) X 4 - X 3 + qX 2 -qX + q 2 (if m is odd or p ^ 1 mod 4 ); 

(1.4) X 4 - 2X 3 + (2q + l)X 2 - 2qX + q 2 ; 

(1.5) X 4 + aX 3 + bX 2 + aqX + q 2 , where (a, b) occurs in the same row as 
q in the following table: 



q 


(a,b) 


13 


(9,42) 


9 


(6,20) 


7 


(4, 16) 


5 


(3,6) or (8,26) 


4 


(2,5), (4,11), or (6,17) 


3 


(1,4), (3,5), or (4,10) 


2 


(0,3), (1,0), (1,4), (2,5), or (3,6) 
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The special form required of the Frobenius endomorphism in [3] has an 
immediate consequence for the shape of its characteristic polynomial, and 
by inspection the above polynomials do not have the required shape. Thus 
the main result of [4] follows from the above result. 

Our proof of Theorem [T] relies on the classical results of Tate ([6] Thm. 1] 
and [H Thm. 8]) and Honda [2] describing the Weil polynomials of abelian 
varieties over finite fields. An explicit version of their results in the case of 
simple abelian surfaces was given by Ruck [5, Thm. 1.1]; together with the 
analogous results of Waterhouse Thm. 4.1] for elliptic curves, this yields 
the following: 

Lemma 2. The Weil polynomials of abelian surfaces over ¥ q are precisely 
the polynomials X 4 + aX s + bX 2 + aqX + q 2 , where a,b E Z satisfy \a\ < 4y^g 
and 2\a\y/q — 2q < b < \ + 2q, and where a, b, and the values A : = 
a 2 — 4(6 — 2q) and 5 := (6 + 2q) 2 — Aqa 2 satisfy one of the conditions (2.1)- 
(2.4) below: 

(2.1) v p (b) = 0; 

(2.2) Vp(b) > m/2 and v p (a) = 0, and either 5 = or 5 is a non-square in 
the ring 7L, p of p-adic integers; 

(2.3) v p (b) > m and v p (a) > m/2 and A is a square in Z, and if q is a 
square and we write a = yfqa' and b = qb' then 

p ^ 1 mod 4 ifb=2 

p ^= 1 mod 3 if a' ^ b' mod 2; 

(2.4) the conditions in one of the rows of the following table are satisfied: 



(a,b) 


Conditions on p and q 


(0,0) 


q is a square and p ^ 1 mod 8, or 
q is a non-square and p ^ 2 


(0,-q) 


q is a square and p ^ 1 mod 12, or 
q is a non-square and p ^ 3 


(0,q) 


q is a non-square 


(0,-2?) 


q is a non-square 


(0,2q) 


q is a square and p = 1 mod 4 




q is a square and p ^ 1 mod 5 


(±>/2?,?) 


g is a non-square and p = 2 


(±2^,3<z) 


q is a square and p = 1 mod 3 




q is a non-square and p = 5 



Moreover, the surface J is simple if and only if either 

• A is a non-square in Z; or 

• (a, 6) = (0, 2q) and q is a square and p = 1 mod 4; or 

• (a, b) = (±2^, 3g) and q is a square and p = 1 mod 3. 
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The p- rank of J (namely, the rank of the p-torsion subgroup of J(¥ q )) is 2 
in (2.1), 1 in (2.2), and in (2.3) and (2.4). 



Proof of TheoremUi As shown by Weil [9j, for any abelian surface J over F„, 
the Weil polynomial Pj is a monic quartic in Z[X] whose complex roots have 
absolute value y/q. In particular, #J(Fg) = deg(7rj — 1) = Pj(l) < (y^g+1) 4 , 
so if # J{¥ q ) = cq 2 with c G Z then c < (1 + g" 1 / 2 ) 4 . It follows that c = 1 
unless 5 < 27. In light of the above lemma, there are just finitely many cases 
to consider with c > 1; we treated these cases using the computer program 
presented at the end of this paper, which gave rise to precisely the solutions 
in (1.5). Henceforth assume c = 1. 

The Weil polynomials of abelian surfaces over ¥ q are the polynomials 
P(X) := X A +aX 3 +bX 2 +aqX+q 2 occurring in the above lemma. We must 
determine which of these polynomials satisfy P(l) = q 2 , or equivalently, 
b = —1 — a(q + 1). The inequality —1 — a(q + 1) = b < a 2 /4 + 2q says that 
q 2 < (a/2 + q + l) 2 , and since a/2 + q + 1 > -2^/q + q + 1 > 0, this is 
equivalent to q < a/2 + q + 1, or in other words —2 < a. The inequality 
2\a\^/q — 2q < b = — 1 — a(q + 1) always holds if a G {0, —1, —2}, and if a > 1 
it is equivalent to a(^/q + l) 2 < 2q — 1; since 2g-l < 2g < 2(^/g + l) 2 , this 
implies a = 1, in which case (y/g + l) 2 < 2q — 1 is equivalent to q > 8. 

Condition (2.1) holds if and only if a ^ — 1 mod p, or equivalently either 
a G {0,-2} or both a = 1 and p / 2. This accounts for (1.1), (1-2), and 
(1.4). ' 

Condition (2.3) cannot hold, since p \ a implies b = —1 mod p. 

The condition v p (b) > m/2 says that a = — 1 mod p\ m / 2 \ or equivalently 
a = —1. In this case, b = q and 5 = 9q 2 — 4g, so 5 / 0. If g is odd then 5 is 
a square in Z p if and only if 5 is a square modulo pq, or equivalently, m is 
even and —4 is a square modulo p, which means that p = 1 mod 4. If g is 
even then 5 is not a square in Z2, since for q < 8 we have <5 G {28, 128, 544}, 
and for q > 8 we have 5 = — 4g mod 16g. Thus (2.2) gives rise to (1.3). 

Finally, if a = —2 then 6 = 2q + 1, and if a = then 6 = —1, so in either 
case q\b. Thus (2.4) cannot hold, and the proof is complete. □ 

Next we determine which of the Weil polynomials in (1.1)— (1.5) occur 
for Jacobians. We use the classification of Weil polynomials of Jacobians of 
genus-2 curves. This classification was achieved by the combined efforts of 
many mathematicians, culminating in the following result [3, Thm. 1.2]: 

Lemma 3. Let Pj = X 4 + aX 3 + bX 2 + aqX + g 2 be the Weil polynomial 
of an abelian surface J over ¥ q . 

(1) If J is simple then J is not isogenous to a Jacobian if and only if 
the conditions in one of the rows of the following table are met: 
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Condition on p and q 


Conditions on a and 6 




a 2 — b = q and 6 < and 




all prime divisors of b are 1 mod 3 




a = and 6 = 1 — 2q 


p>2 


a = and b = 2 — 2q 


p = 11 mod 12 and q square 


a = and 6 = — g 


p = 3 and g square 


a = and 6 = — q 


p = 2 and g non-square 


a = and 6 = — g 


g = 2 or g = 3 


a = and b = —2q 



(2) If J is not simple then there are integers s, t such that Pj = (X 2 — 
sX + q){X 2 — tX + q), and s and t are unique if we require that 
\s\ > \t\ and that if s = —t then s > 0. For such s and t, J is not 
isogenous to a Jacobian if and only if the conditions in one of the 
rows of the following table are met: 



p-rank of J 


Condition on p and q 


Conditions on s and t 






\s-t\ = 1 


2 




s = t and t 2 - Aq £ {-3, -4, -7} 


q = 2 


s = 1 and t = — 1 


1 


q square 


s 2 = 4g and s — t squarefree 





p > 3 


s 2 ^t 2 


p = 3 and q non-square 


s 2 = t 2 = 3q 


p = 3 and q square 


s — t is not divisible by 3^/q 


p = 2 


s 2 — t 2 is not divisible by 2q 


q = 2 or q = 3 


s = t 


q = 4 or q = 9 


s 2 = t 2 = 4q 



Theorem 4. The polynomials in (1.1)-(1.5) which are not Weil polynomials 
of Jacobians are precisely the polynomials X 4 + aX 3 + bX 2 + aqX + q 2 where 
q and (a, b) satisfy the conditions in one of the rows of the following table: 



q 


(a, b) 


5 


(8,26) 


4 


(6,17) 


2 


(-2,5), (0,3), (1,4), (2,5), or (3,6) 



Proof. Let J be an abelian surface over ¥ q whose Weil polynomial Pj = 
X 4 + aX s + bX 2 + aqX + q 2 satisfies one of (1.1)— (1.5). In each case, 
a 2 — b ^ q, and if a = then b £ {—1,3}, so if J is simple then Lemma [3] 
implies J is isogenous to a Jacobian. 
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Henceforth assume J is not simple, so Pj = (X 2 — sX + q) (X 2 — tX + q) 
where s,t G we may assume that |s| > \t\, and that s > if s = —t. Note 
that a = -s-t and b = 2q + st, so [X - s)(X - t) = X 2 + aX + b - 2q. In 
particular, A := a 2 — 4(6 — 2q) is a square, say A = z 2 with z > 0. 

Suppose Pj satisfies (1.1), so A = 12q + 9. Then (z - 3)(z + 3) = 12<? 
is even, so z — 3 and z + 3 are even and incongruent mod 4, whence their 
product is divisible by 8 so q is even, contradiction. 

Now suppose Pj satisfies (1.2), so A = Sq+A. Then (z — 2)(z + 2) = 8q, so 
at least one of z — 2 and z + 2 is divisible by 4; but these numbers differ by 4, 
so they are both divisible by 4, whence their product is divisible by 16 so q 
is even. Thus 8q is a power of 2 which is the product of two positive integers 
that differ by 4, so q = 4. In this case, (q, a, b, s, t) = (4, 0, —1, 3, —3), which 
indeed satisfies (1.2). Moreover, (2.1) holds, so Lemma [2] implies J has p- 
rank 2. Since \s — 1\ = 6 ^ {0,1} and q ^ 2, Lemma [3] implies J is isogenous 
to a Jacobian. 

Now suppose Pj satisfies (1.3), so A = Aq + 1. Then (z — l)(z + 1) = 4g, 
so z — 1 and z + 1 are even and incongruent mod 4, whence their prod- 
uct is divisible by 8, so q is even. Thus Aq is a power of 2 which is the 
product of two positive integers that differ by 2, so q = 2. In this case, 
(q,a,b, s,t) = (2,-1,2,2,-1), which indeed satisfies (1.3). Moreover, (2.2) 
holds, so Lemma [2] implies J has p-rank 1. Since \s — t\ = 3 ^ 1 and q is a 
non-square, Lemma [3] implies J is isogenous to a Jacobian. 

Now suppose Pj satisfies (1.4), so A = and a ^ {(^±2^}, and thus 
Lemma [3] implies J is non-simple. Here (a,b,s,t) = (—2,2q + 1,1,1), so 
Lemma [2] implies J has p-rank 2. Since s = t = 1, Lemma [3] implies J is 
isogenous to a Jacobian if and only if 1 — Aq {—3, —4, —7}, or equivalently 
q = 2. This gives rise to the first entry in the last line of the table. 

Finally, if Pj satisfies (1.5) then the result follows from Lemma [3] and 
Lemma [2] via a straightforward computation. □ 

Remark. The result announced in the abstract of [4] is false, since its hy- 
potheses are satisfied by every two-dimensional Jacobian over ¥ p . This is 
because the abstract of [4] does not mention the various hypotheses assumed 
in the theorems of that paper. 

We used the following Magma [1] program in the proof of Theorem [TJ 

for q in [2.. 27] do if IsPrimePower (q) then 
G):=Floor(4*Sqrt(q)) ; M:=Floor ( (Sqrt (q)+l) ~4/q~2) ; 
for c in [2. .M] do 

for a in [-Q..Q] do b:=-l-a*(q+l)+(c-l)*q~2; 
if b le (a"2/4)+2*q and 2*Abs(a)*Sqrt(q)-2*q le b then 
p : =Factorization(q) [1,1] ; m: =Factorization(q) [1,2] ; 
Delta : =a"2-4* (b-2*q) ; delta : = (b+2*q) ~2-4*q*a~2 ; 

if GCD(b,p) eq 1 then <q,a,b,c>; 

elif GCD(b,q) ge Sqrt(q) and GCD(a,p) eq 1 and 
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(delta eq or not IsSquare(pAdicRing(p) ! delta)) then 
<q,a,b,c>; 

elif IsDivisibleBy (b,q) and GCD(a,q) ge Sqrt(q) and 
IsSquare (Delta) then 
if not IsSquare(q) then <q,a,b,c>; 
else sq:=p~((m div 2)); ap:=a div sq; bp:=b div q; 
if not ((bp eq 2 and IsDivisibleBy (p-1 ,4) ) or 

(IsDivisibleBy(ap-bp,2) and IsDivisibleBy (p-1 ,3) ) ) 
then <q,a,b,c>; 
end if ; 
end if ; 

elif (a eq and b eq 0) then 

if ( (IsSquare (q) and not IsDivisibleBy (p-1 ,8) ) or 

(not IsSquare(q) and p ne 2)) then <q,a,b,c>; 
end if ; 

elif (a eq and b eq -q) then 

if ( (IsSquare (q) and not IsDivisibleBy (p-1 , 12) ) or 

(not IsSquare(q) and p ne 3)) then <q,a,b,c>; 
end if ; 

elif a eq and b in {q,-2*q> and not IsSquare (q) then 
<q,a,b,c>; 

elif a eq and b eq 2*q and IsSquare (q) and 

IsDivisibleBy (p-1 ,4) then <q,a,b,c>; 
elif Abs(a) eq p~(m div 2) and b eq q and IsSquare (q) and 

not IsDivisibleBy (p-1 , 5) then <q,a,b,c>; 
elif Abs(a) eq p~((m+l) div 2) and b eq q and 

not IsSquare(q) and p eq 2 then <q,a,b,c>; 
elif Abs(a) eq 2*p~(m div 2) and b eq 3*q and IsSquare (q) 

and IsDivisibleBy (p-1 ,3) then <q,a,b,c>; 
elif Abs(a) eq p~((m+l) div 2) and b eq 3*q and 

not IsSquare(q) and p eq 5 then <q,a,b,c>; 
end if ; 
end if ; 
end for; 
end for; 
end if ; 
end for; 

References 

[1] W. Bosma, J. Cannon, and C. Playoust, The Magma algebra system. I. The user 

language., J. Symbolic Comput. 24 (1997), 235-265. 
[2] T. Honda, Isogeny classes of abelian varieties over finite fields, J. Math. Soc. Japan 

20 (1968), 83-95. 

[3] E. W. Howe, E. Nart and C. Ritzenthaler, Jacobians in isogeny classes of 
abelian surfaces over finite fields, Ann. Inst. Fourier (Grenoble), to appear, 
arXiv:math/0607515v3 [math.NT], 4 April 2007. 



p fc -TORSION OF GENUS TWO CURVES OVER F p ™ 



7 



[4] C. R. Ravnsh0j, p-torsion of genus two curves over prime fields of characteristic p, 

arXiv:0705.3537vl [math. AG], 24 May 2007. 
[5] H.-G. Ruck, Abelian surfaces and Jacobian varieties over finite fields, Compositio 

Math. 76 (1990), 351-366. 
[6] J. Tate, Endomorphisms of abelian varieties over finite fields, Invent. Math. 2 (1966), 

134-144. 

[7] W. C. Waterhouse, Abelian varieties over finite fields, Ann. Sci. l'Ecole Norm. Sup. 
(4) 2 (1969), 521-560. 

[8] W. C. Waterhouse and J. S. Milne, Abelian varieties over finite fields, pp. 53-64 in: 

1969 Number Theory Institute, AMS, Providence, 1971. 
[9] A. Weil, Varietes Abeliennes et Courbes Algebriques, Hermann, Paris, 1948. 

Michael E. Zieve, Department of Mathematics, Hill Center-Busch Cam- 
pus, Rutgers, The State University of New Jersey, 110 Frelinghuysen Road, 
Piscataway, NJ 08854-8019, USA 

E-mail address: zieve@math.rutgers.edu 

URL: www.math.rutgers.edu/~zieve 



